Seperti kebanyakan resipi, asal-usul hidangan dan namanya adalah kabur.

Hidangan ini membentuk sebahagian daripada keluarga hidangan yang melibatkan pasta dengan daging, keju, dan lada, seperti spaghetti alla gricia. Malah, ia adalah hampir sama dengan pasta selatan Itali cacio e uova, digaul dengan lemak babi cair dan telur bercampur dan keju.[4]

Terdapat banyak teori asal-usul nama, yang mungkin lebih baru-baru ini daripada hidangan itu sendiri.[4] Oleh kerana nama itu berasal dari carbonaro (perkataan Itali untuk pembakar arang), sesetengah percaya hidangan itu mula-mula dijadikan hidangan enak untuk pekerja arang Itali.[1] Di beberapa bahagian Amerika Syarikat, etimologinya menimbulkan istilah "spaghetti pelombong arang batu". Telah dicadangkan bahawa ia dibuat sebagai satu penghormatan kepada Carbonari ("charcoalmen"), sebuah kumpulan rahsia yang terkenal pada awal, peringkat penyatuan Itali ketika ditindas.

[14] Ia seolah-olah lebih mungkin bahawa ia satu hidangan dari bandar Rom,[15] walaupun ia tiada kaitan dengan restoran Rom dengan nama yang sama.[16]

Pasta alla Carbonara telah dimasukkan ke dalam Italian Food karangan Elizabeth David, sebuah buku masakan berbahasa Inggeris yang diterbitkan di Great Britain pada tahun 1954.[17] Bagaimanapun, hidangan tersebut yang tidak ada dalam karangan klasik Ada Boni 1930 La Cucina Romana dan tiada dalam rekod sebelum Perang Dunia Kedua. Pada tahun 1950, ia telah dinyatakan di dalam akhbar Itali "La Stampa" sebagai hidangan yang dicari-cari oleh pegawai-pegawai Amerika selepas pembebasan bersekutu Rom pada tahun 1944.[18] Ia mula-mula dikisahkan selepas perang sebagai hidangan Rom, apabila ramai orang Itali mula makan telur dan daging yang dibekalkan oleh pasukan tentera dari Amerika Syarikat.[19]